Lehnert 2 

Extending The Data Word Length For Data Transmission And Data Processing 
Cross-Reference To Related Application 

This application claims priority of European Patent Application No. 9930998 LI, 
which was filed on December 10, 1999. 
5 The invention relates to a method for extending the data word length of any 

desired first, N-digit data word to form a second, (N+M)-digit data word for data 
transmission and data processing, and to an apparatus for carrying out the method. 

In the field of IT, data processing and data transmission are essentially digital 
processes. Associated digital circuits or processing programs process binary information, 

10 that is to say information having two values. Particularly when carrying out 
computational operations, the two's complement representation of the respective binary 
number has been found to be extremely advantageous, because, with such representation, 
subtraction can easily be traced back to addition of the two's complement of the number. 
With this two's complement representation, the MSB (Most Significant Bit) denotes a 

1 5 sign bit, the relevant digit value being assessed as negative. 

In electronic circuits, a multiplicity of hardware components, for example shift 
registers, code converters, multiplexers or adders, frequently have a different number of 
digit. Consequently, during data transmission and/or data processing of binary numbers in 
two's complement representation, it is frequently a problem that an N-digit binary 

20 number has to be converted into an (N+M)-digit binary number in order to make it 
available to further electronic circuits, for example for computational operations. When 
the more significant places of the original number are expanded by inserting the digit "0", 
negative values must first be transferred to the correct two's complement again. 
A widespread solution based on the prior art involves storing the source value, i.e. the 

25 first binary number, in the less significant places and extending the sign bit. This method 
is called sign extension, cf. "Halbleiterschaltungstechnik [Semiconductor Circuit 
Technology]", U. Tietze and Schenk, Springer, 1999, page 660, for example. Sign 
extension ensures that the value of the binary number is not changed by conversion. In 
addition, it ensures that conversion produces a numerical range in which no 

30 numerical-range overflow can occur as a result of negation. A disadvantage, however, is 
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that the conversion described requires an active procedure, i.e. determination of the sign 
bit, which results in greater hardware complexity for the associated apparatus for 
converting the binary numbers. 

It is therefore the object of the invention to provide a data word expansion method 
for expanding a first, N-digit data word to produce a second, (N+M)-digit data word 
without implementation of the method entailing increased hardware requirements and 
without there being the possibility of numerical-range overflows occurring when the 
converted number is negated. 

This object is achieved simply by a data word expansion method for expanding a 
first, N-digit binary number to produce a second, (N+M)-digit data word having the 
features of Claim 1 and with an apparatus for carrying out the method according to 
Claim 4. Advantageous embodiments of the invention are specified in the subclaims. 

In order, firstly, to prevent an active procedure in the shape of recognition of at 
least one digit in the first data word, i.e. in the source binary number, and to ensure 
symmetry of the second data word, i.e. of the target binary number, with respect to the 
"0", the invention proposes putting the digits of the source binary number into the most 
significant places of the target binary number, and entering the digit "1" at least once into 
the first M-places of the target binary number. This procedure is easy to implement in 
terms of circuitry, for example, irrespective of the target binary number, so that there is 
no need for detection of any digit in the number which is to be converted. Putting the 
digit "1" into at least one of the first M-places ensures that the largest negative number 
possible, in principle, on the basis of the number of places is not reached, and 
consequently no numerical-range overflow can occur on negation, i.e. the converted data 
words are symmetrical around zero. 

As will be seen by a person skilled in the art, conversion of the N-digit binary 
number to produce an (N+M)-digit binary number is equivalent, in terms of circuitry, to 
extending the data word length, for example of a data channel for data transmission. 

The method according to the invention can, in principle, be used both for an 
appropriate hardware circuit and also with a software solution. 
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It should be taken into account that the addition of a "1", which is usual for two's 
complement representation, when calculating the two's complement after calculating the 
one's complement "is inconsequential", since this "1" is added on in the least significant 
place. This is also relevant, in particular, if the most significant of the M places is 
5 occupied by "0", so that, on negation, the N digits taken over from the source word are 
not affected by the extension of the data word length. The error which this causes is not 
very critical for example, for data transmission or data processing of binary numbers from 
analogue/digital converter devices, however, because the least significant bit (LSB) of a 
binary number representing a converted analogue value generally represents the 

10 conversion error and is therefore indeterminate. However, the error produced by the 
method according to the invention corresponds to the LSB, so that this error can still be 
tolerated, particularly in the field of application described. It will generally be found that 
the least significant place represents the deviation from the source value, which produces 
no critical inaccuracy in the result, particularly for (M+N) » N. 

15 It should be pointed out that the (M+N)-digit binary number needs to be converted 

back into a representation corresponding to the actual value of the binary number after 
data transmission or data processing; this conversion is easily understood and can be 
carried out by a person skilled in the art, however, and it is therefore not discussed below. 
With certain restrictions, the first M-places of the target data word can, in 

20 principle, be stipulated as desired, with the exception that there must be at least one "1" 
as a digit within the first M-places. In one embodiment of the invention, the first 
M-places have only a single digit "1" in total, and this is put in the place of the LSB, 
while the other places are occupied by the digit "0". This conversion rule for converting 
the N-digit binary number in two's complement representation into a second, 

2 5 (N+M)-digit binary number has the advantage that the digit value added to the first binary 

number is small and is therefore frequently negligible. 

In addition, the invention can also provide for the Mth place of the second data 
word to be set to "0". 

The invention is explained below with a description of one embodiment on the 

3 0 basis of the drawings, in which 
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Figure 1 shows a basic sketch of an apparatus for carrying out the method according to 
the invention, and 

Figure 2 shows conversion of the binary number having the decimal value "-78", as 
carried out using this apparatus. 

Figure 1 shows a basic sketch of an apparatus for carrying out a method according 
to the invention for extending the data word length of an eight-digit binary number in 
two's complement representation to produce a second, sixteen-digit binary number. For 
this, an 8-bit storage register 1 is connected to a 16-bit data channel 7. Each of the 8 
storage cells of the storage register 1 is hard-wired to an associated bit position of the 
16-bit data channel 7. This association is such that the 8-bit word from the source, i.e. 
from the storage register 1, is in the more significant bit positions of the 16-bit data 
channel, i.e. the storage cell for the first bit 3 of the storage register 1 is connected to the 
ninth bit position of the data channel 7, and the storage cell for the eighth bit of the 
storage register 1 is coupled to the sixteenth bit position of the data channel 7. 

By means of hard-wiring as shown in Figure 1, the first 8 bit positions of the 
16-bit data channel are stipulated using a circuit device 2 such that the first bit position 6 
receives the value "1", and the bit positions 2 to 8 receive the value "0". Depending on 
the embodiment of the invention, the aforementioned hard-wiring in the circuit device 2 
used to stipulate the first 8 bit positions of the 16-bit data channel, i.e. the first byte of the 
second binary number, can vary. By way of example, it is also possible for all 8 bits to 
receive the value "1". 

As shown in Figure 1, the (N+M)-line data channel has a third circuit device 8 
connected to it, which can perform subsequent data processing only with 16-bit data 
words, which is the reason why the method according to the invention is used on the first 
data word in the first circuit device 1. 

A person skilled in the art will understand that data word expansion according to 
the invention can also be implemented in an integrated circuit, for example, when two 
interconnected integrated circuit modules process data words of different lengths and the 
data channel, for example a data bus between the two modules, therefore has to be 
matched. 
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Figure 2 shows data word expansion, carried out using the apparatus shown in 
Figure 1, of the data word in two's complement representation having the decimal value 
u -78" to produce the associated sixteen-digit binary number. 

In another embodiment of the invention, extension of the data word length for any 
desired N-digit binary number in two's complement representation to produce an 
associated (N+M)-digit binary number is implemented using a shift register, the N-digit 
binary number being shifted M times by 1 bit in each case, and the less significant places 
being set to predetermined digits by means of hard-wiring, with at least one "1" being 
included. 



